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METHOD AND SYSTEM OF DELIVERING ITEMS 
USING OVERLAPPING DELIVERY WINDOWS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
5 The present application claims priority from U.S. Provisional Patent 

Application Serial Number 60/218,458, entitled "Overlapping Delivery Windows", filed 
on July 14, 2000, the contents of which are incorporated herein by reference. 

FIELD OF THE INVENTION 
}0 The invention relates to a method and system for delivering items to a 

plurality of addresses within time windows requested by the intended recipients. The 
invention finds applicability in grocery delivery, consumer products delivery and other 
delivery industries. 

15 BACKGROUND OF THE INVENTION 

The advent of the Intemet has transformed consumer product shopping. 
More and more, consumers are ordering products on-line via the Intemet for deUvery to 
the home or place of business. For customer convenience, businesses offering Intemet 
shopping or telephone ordering often provide delivery of purchased items at a time 

20 specified by the consumer. The dehvery time selected by the consumer must generally 
be chosen within a specified time window and the items are delivered by the business at 
any time within that particular window. Figure 1, for example, shows diagrammatically a 
typical selection of time windows conventionally offered for a particular day for delivery 
of consumer products. The available time windows follow each other sequentially; for 

25 example 7:00 to 9:00 a.m., 9:00 to 11:00 a.m. and 11:00 to 1:00 p.m. 

Convenience and dependability are the two hallmarks of a successfiil 
product dehvery service. Because individual consumers have jobs and other 
commitments that make it difficult for them to wait at home for extended periods of time 
to receive a delivery, it is essential that distributors have the abihty to make a delivery 

30 within a narrow time window and to be able to reUably deliver within the promised time 
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window. Without this convenience and dependability, many customers will not use 
product delivery services. Instead, these customers will simply drive or walk to a retailer 
to purchase and pick up their needed goods in person. 

Many times, a consumer is not available to take a delivery at a specific 
5 time within the available time window. For example, if a consumer is not available to 
take a delivery at 7:00 a.m., but would be available at 8:00 a.m. or 9:00 through 1 1 :00 
a.m., the consumer must wait until the 9:00 to 1 1 :00 a.m. window to take delivery imder 
conventional systems, which may not be as convenient as taking delivery at 8:00 a.m. 
Thus, if a consumer is unavailable to take a delivery at any specific time within a time 

10 window, it is not possible for the consumer to take deUvery at any other time within that 
window. In other words, if a consumer is unavailable for only fifteen minutes within a 
two hour window, the consumer will have to wait until the next available two hour 
delivery time window for deUvery. 

A separate problem that arises in conventional dehvery systems is that a 

15 delivery vehicle may be passing near the consumer's location within one time window, 
but may have to retum to the location within another time window if the consumer has 
ordered products within that other time window, at considerable extra expense. This 
problem arises because the current model for dispatch of the routes is focused on time 
commitments and not the physical location of the destinations for the dehveries. The 

20 current models, therefore, result in drivers traveling excessive miles and incurring 
excessive down time in order to complete dehveries during their scheduled time 
windows, resulting in higher labor and delivery costs to the business and consumer. 
While current delivery solutions have attempted to optimize dehveries within smaller 
sequential time windows to give purchasers more choice, they have not solved many of 

25 the problems associated with conventional delivery models. 

Consequently, there is a need for a method and system for delivering items 
to consumers that provides more flexibility to consumers to choose deUvery times and 
more efficiency in executing the deliveries to the consumers. Such a system would 
reduce labor and delivery costs to the business and the consumer, increase the number of 
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deliveries available, provide the consumer with better service and reduce consumer 
fhistration with current delivery models. 

SUMMARY OF THE INVENTION 
5 These and other objects and advantages are met by the present invention 

which includes a method and system for obtaining desired times from intended recipients 
of items using overlapping time windows. In particular, the advantageous method 
according to the present invention provides each recipient with a plurality of time 
windows that overlap with one another in time from which the recipient may choose a 

10 time for delivery of an item and receives choices made by recipients from the plurality of 
overlapping time windows. The plurality of time windows offered to the recipient 
include at least two sequential time windows and at least one overlapping time window 
that overlaps each of the sequential time windows. 

Preferably, the overlapping time windows include at least two sequential 

15 time windows that are two hours long and at least one overlapping time window that 
overlaps each of the sequential time windows by one hour. The present invention could 
include other configurations such as at least two sequential one hour time windows and at 
least one overlapping time window that overlaps each of the sequential time windows by 
one-half hour. 

20 Another advantageous feature of the present method for delivering items 

includes applying predetermined parameters to the time windows to determine which 
time windows to offer to the recipients as available times from which the recipient may 
choose a time for delivery of an item. Such parameters may include, among others, 
which time windows have associated with them the least cost of service in making the 

25 delivery, whether the cost of delivering the item within a time window is less than a 

monetary threshold, and whether a maximum number of orders to be delivered within one 
time window has been reached. 

To faciUtate use of the present method for obtaining desired times from 
intended recipients of items using overlapping time windows, a system for implementing 

30 an on-line program for delivering items is provided. The system includes an Memet 
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webpage accessible to a user for on-line interactive communications between the user and 
the Litemet webpage, software for offering items for sale to the user and for receiving 
delivery requests from the user. The system also includes a first memory area for storing 
the plurality of overlapping time windows from which the user may choose a time for 
5 delivery of an item and a scheduling engine for determining available delivery time 

windows from the plurality of overlapping time windows stored in the first memory area 
and offering the available delivery time windows to the user. The system also includes a 
second memory area for receiving and storing the delivery time window choices made by 
the user. 

10 Advantageously, the scheduhng engine of the system may be programmed 

to apply predetermined parameters to the time windows to identify a subset of time 
windows to offer to recipients as available times for delivery. As described above, the 
scheduling engine may be programmed to determine which time windows have the least 
cost of service in making the delivery to the recipient, whether the cost of delivering the 

15 item within a time window of the plurahty is less than a monetary threshold or whether a 
maximum number of orders to be deUvered within one of said plurahty of time windows 
has been reached. 

Li one embodiment, the system for implementing an on-line program for 
delivering items also includes a routing engine programmed to determine the optimum 
20 delivery route for delivering the item to the user. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Some of the advantages of the present invention have been stated, others 
will appear as the description proceeds, when considered in conjunction with the 
25 accompanying drawings, which are not necessarily drawn to scale, in which: 

Figure 1 is a schematic diagram of a prior art model for dehvering ninety 
(90) delivery orders per shift; 

Figure 2 is a first block diagram of a system that incorporates an 
embodiment of the present invention; 
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Figure 3 is a second block diagram of a system that incorporates an 
embodiment of the present invention; 

Figure 4 is a block diagram of an Overlapping Time Windows Processing 
Server that is an embodiment of the present invention; 
5 Figure 5 is a flow chart showing the steps carried out by an embodiment of 

the method and system of the present invention; 

Figure 6 is a schematic diagram of a model according to the invention for 
dehvering one hundred eighty (180) delivery orders per shift; 

Figure 7 is a schematic diagram of a model according to the invention that 
10 utilizes a set of overlapping windows and an additional overlapping window; 

Figure 8 is a line graph showing a comparison of time window 
configurations; and 

Figure 9 is a bar graph showing a comparison of time window 

configurations. 

15 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention will now be described more fixlly hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. The invention may, however, be embodied in many different forms 

20 and should not be construed as limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be thorough and complete, and will 
fizlly convey the scope of the invention to those skilled in the art. Like numbers refer to 
like elements throughout. 

As will be appreciated by one skilled in the art, the present invention may 

25 be embodied as a method, a data processing system, or a computer program product. 
Accordingly, the present invention may take the form of an entirely hardware 
embodiment, an entirely software embodiment or an embodiment combining software 
and hardware aspects. Furthermore, the present invention may take the form of a 
computer program product on a computer-readable storage medium having computer- 

30 readable program code embodied in the storage medium. More particularly, the present 
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invention may take the form of web-implemented computer software. Any suitable 
computer-readable storage medium may be utilized including hard disks, CD-ROMs, 
optical storage devices, or magnetic storage devices. 

The present invention is described below with reference to block diagrams 
5 or flowchart illustrations of methods, apparatuses (i.e., systems) and computer program 
products according to an embodiment of the invention. It will be understood that each 
block of the block diagrams or flowcharts, and combinations of blocks in the block 
diagram and flowchart illustrations, respectively, can be implemented by computer 
program instructions. These computer program instructions may be loaded onto a 

10 general purpose computer, special purpose computer, or other programmable data 

processing apparatus to produce a machine, such that the instructions which execute on 
the computer or other progranmiable data processing apparatus create means for 
implementing the functions specified in the flowchart block or blocks. 

These computer program instructions may also be stored in a computer- 

15 readable memory that can direct a computer or other programmable data processing 
apparatus to fimction in a particular manner, such that the instructions stored in the 
computer-readable memory produce an article of manufacture including instruction 
means that implement the function specified in the flowchart block or blocks. The 
computer program instructions may also be loaded onto a computer or other 

20 programmable data processing apparatus to cause a series of operational steps to be 
performed on the computer or other programmable apparatus to produce a computer 
implemented process such that the instructions that execute on the computer or other 
programmable apparatus provide steps for implementing the functions specified in the 
flowchart block or blocks. 

25 Accordingly, blocks of the block diagrams and flowchart illustrations 

support combinations of structure that perform the specified functions, combinations of 
steps for performing the specified functions and program instruction means for 
performing the specified functions. It will also be understood that each block of the 
block diagrams and flowchart illustrations, and combinations of blocks in the block 

30 diagrams and flowchart illustrations, can be implemented by special purpose hardware- 
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based computer systems that perform the specified functions or steps, or combinations of 
special purpose hardware and computer instructions. 

The present invention is a method and system of obtaining desired 
dehvery times from intended recipients of items. An embodiment of the invention will 
5 be described in connection with an hitemet grocery delivery service. It should be 

understood, however, that the invention is applicable to dehvery of other types of goods 
and items. 

Figure 2 is a block diagram of an overlapping time window processing 
system 10 in accordance with an embodiment of the present invention. As may be 

lOi understood from this figure, the overlapping time window processing system 10 includes 
a customer client computer 20, one or more computer networks 30, a web server 40, an 
overlapping time window processing server 50, and a router client computer 55. As can 
be appreciated by one of ordinary skill in the art, the one or more computer networks 30 
facilitate communication between the customer client computer 20, the web server 40, the 

15 overlapping time window processing server 50, and the router client computer 55. These 
one or more computer networks 30 may include any of a variety of types of computer 
networks such as the Litemet, a private intranet, a public switch telephone network 
(PSTN), or any other type of network known in the art. In the embodiment of the 
invention shown in Figure 3, the commimication link between the customer client 

20 computer 20 and the web server 40 is implemented via the Internet 32 using Internet 
protocol (IP), and the communication Hnks between the web server 40, the overlapping 
time window processing server 50, and the router client computer 55 are implemented via 
a Local Area Network (LAN) 35. 

Figure 4 shows a block diagram of an exemplary embodiment of the 

25 overlapping time window processing server 50 of Figures 2 and 3. The overlapping time 
window processing server 50 includes a processor 60 that communicates with other 
elements within the overlapping time window processing server 50 via a system interface 
or bus 61. Also included in the overlapping time window processing server 50 is a 
display device/input device 64 for receiving and displaying data. This display 

30 device/input device 64 may be, for example, a keyboard or pointing device that is used in 
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combination with a monitor. The overlapping time window processing server 50 further 
includes memory 66, which preferably includes both read only memory (ROM) 65 and 
random access memory (RAM) 67. The server's ROM 65 is used to store a basic 
input/output system 26 (BIOS), containing the basic routines that help to transfer 
5 information between elements within the time window processing server 50. 

In addition, the overlapping time window processing server 50 includes at 
least one storage device 63, such as a hard disk drive, a floppy disk drive, a CD Rom 
drive, or optical disk drive, for storing information on various computer-readable media, 
such as a hard disk, a removable magnetic disk, or a CD-ROM disk. As will be 

10 appreciated by one of ordinary skill in the art, each of these storage devices 63 is 
connected to the system bus 61 by an appropriate interface. The storage devices 63 and 
their associated computer-readable media provide nonvolatile storage for the personal 
computer 20. It is important to note that the computer-readable media described above 
could be replaced by any other type of computer-readable media knovm in the art. Such 

15 media include, for example, magnetic cassettes, flash memory cards, digital video disks, 
and BemouUi cartridges. 

A number of program modules may be stored by the various storage 
devices and within RAM 67. Such program modules include an operating system 80, a 
scheduhng engine 77 and a routing engine 78. The scheduling engine 77 and the routing 

20 engine 78 control certain aspects of the operation of the overlapping time window 
processing server 50, as is described in more detail below, with the assistance of the 
processor 60 and an operating system 80. 

Also located within the time window processing server 50 is a network 
interface 74, for interfacing and communicating with other elements of a computer 

25 network. It will be appreciated by one of ordinary skill in the art that one or more of the 
time window processing server 50 components may be located geographically remotely 
from other time window processing server 50 components. Furthermore, one or more of 
the components may be combined, and additional components performing functions 
described herein may be included in the time window processing server 50. 
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Figure 5 is a flow chart showing the steps carried out by an embodiment of 
the method and system of the present invention in connection with an Intemet grocery 
delivery service. As show in window 100, a purchaser at the grocery deUvery Intemet 
site can initiate a dehvery request via a conventional data interface. After the purchaser 
5 initiates a delivery request, the system may request that the purchaser indicate a general 
time frame for delivery (such as the day desired or the shift), in which case at window 
200 of Figure 5, a scheduling engine will determine and display for the purchaser the 
available time windows within that general time frame. 

Referring back to Figure 1, a typical selection of time windows offered by 

10 conventional systems for a particular day include such delivery times as 7:00 to 9:00 
a.m., 9:00 to 11 :00 a.m. and 1 1 :00 to 1 :00 p.m. As shown in Figure 6, however, the 
method and system of the present invention allows a purchaser to choose from additional 
overlapping time windows for dehvery. An overlapping window is any window that 
includes any portion of two or more sequential time windows. 

15 In the embodiment of two hour time windows with a one hour overlap 

shown in Figure 6, a deUvery day has been modeled with two shifts, morning and 
aftemoon, with projected deliveries of one hundred eighty orders per shift, or 30 orders 
per hour. Thus, referring to the morning shift, a purchaser may choose not only the 
sequential time windows of7:00 to 9:00 a.m., 9:00 to 11:00 a.m. and 11:00 to 1:00p.m., 

20 but also overlapping times of 8:00 to 10:00 a.m. and 10:00 to 12:00 noon. Thus, the total 
set of overlapping time windows offered to the purchaser for morning delivery would be: 

7am-9am| 8am-10aml 9am-llam| 10am-12pm| llam-lpm. 
If the purchaser is not available to take a delivery at 7:00 a.m., but is available to take 
delivery at 8:00 a.m., the purchaser would not have to delay delivery until 9:00 a.m. 

25 Rather, that purchaser could choose the 8:00 to 10:00 a.m. time window. Likewise, for 
the aftemoon shift modeled in Figure 6, the overlapping time windows offered to the 
purchaser for aftemoon delivery would be: 

4pm-6pm| 5pm-7pm| 6pm-8pm| 7pm-9pm| 8pm- 10pm. 

In this embodiment, the time windows are two hours long, and the overlap 

30 is one hour. The maximum number of orders that will be accepted are shown in the right 
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side columns of Figure 6. The time windows of 7am-9am| 9am-llam| llam-lpm| 4pm- 
6pml 6pm-8pm| 8pm-10pm have been assigned a maximum number of orders equal to 
40, whereas the time windows of 8am-10am| 10am-12pm| 5pm-7pm| 7pm-9pm have been 
assigned a maximum number of orders equal to 30. Through testing, this 4:3 ratio has 
5 been foimd to even out the deUveries over each shift. The actual maximum numbers for 
each time window may be altered based on the expected volume of deliveries, while 
maintaining the 4:3 ratio. Other ratios may also be used in accordance with the present 
invention, based upon empirical data. 

Figure 6 also demonstrates one of the advantages of using the overlapping 

10 deUvery windows model. The term Stops Per On Road Hour (SPORH) represents the 
number of times a driver stops in a given hour to deliver items. The current SPORH 
through the grocery delivery industry is less than 2. By employing the method and 
system of the present invention, however, the SPORH increases significantly to between 
a range of 4 and 5. By increasing the SPORH in this manner the number of drivers 

15 required to achieve the same number of deliveries in a given amount of time decreases 
significantly. As Figure 6 illustrates, a SPORH of 2 requires fifteen drivers whereas a 
SPORH of 5 requires only six drivers to achieve the same results. Thus, because there 
are more orders available to deliver at a given time under the method and system of the 
present invention, the SPORH increases, which reduces the number of drivers required to 

20 delivery items, the amount of miles the drivers are traveling decreases, the available 

customer contact time increases and the amount of down time a driver will incur waiting 
for a time window to open significantly decreases. 

Although the present invention is discussed in connection with time 
windows that are two hours long, and an overlap of one hour, other overlapping 

25 configurations are also possible. For example, one hour time windows with a one-half 
hour overlap. Li this configuration, the total set of overlapping time windows offered to 
the purchaser for morning delivery would be: 

7am-8am| 7:30am-8:30am| 8am-9am| 8:30am-9:30pm| 9am-10am| 9:30 
am-10:30am| 10am-llam| 10:30am-ll:30am| llam-12pm| 11:30am- 

30 12:30pm| 12pm-lpm. 
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Likewise, for the afternoon shift, the overlapping time windows offered to the purchaser 
for afternoon delivery would be: 

4pm-5pm| 4:30pm-5:30pm| 5pm-6pm| 5:30pm-6:30pm| 6pm-7pm| 
6:30pm-7:30pm| 7pm-8pm| 7:30pm-8:30pm| 8pm-9pm| 8:30pm-9:30pm| 
5 9pm- 10pm, 

Other configurations of the length of windows and overlap are also 
contemplated to be within the scope of the present invention. Figure 7, for example, 
illustrates an embodiment of the present invention having time windows that are two 
hours long, a set of overlapping windows that overlap the two hour windows by one hour, 
10' and an additional overlapping window that overlaps both the two hour windows and the 
set of overlapping windows. 

Again referring to Figure 5, in one embodiment, as part of window 200, 
the scheduling engine may apply selected predetermined parameters to the time windows 
to determine which windows to offer to the recipients as available time windows. The 
15 scheduling engine may apply selected criteria using "Available To Promise" (ATP) 
software of the type known in the art. The scheduling engine may, for example, 
determine which time windows have the least cost of service associated with them in 
making the delivery, based upon such parameters as the purchaser's location, the nature 
of the item or items to be delivered, the available capacity of assigned delivery vehicles, 
20 and other factors. For instance, if delivering an item within a particular time window 
would require adding capacity in the form of bringing another vehicle into operation, this 
time window may not be made available as a choice for the purchaser at window 200. 

hi a separate embodiment, the requirement that dehvery within a time 
window cost less than or equal to a monetary threshold may be used as a parameter for 
25 making a time window available. An example of a method and system that accomphshes 
this task is disclosed in U.S. Patent Application entitled Real-Time Feasibility Analysis 
Systems And Methods filed on March 16, 2001, which is incorporated by reference 
herein. 

In an altemative embodiment, all time windows may be made available to 
30 recipients until they reach an assigned maximum numbers of orders, hi this embodiment, 
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the sequential time windows may be assigned a larger number of orders than the 
additional overlapping windows, with the ratio being selected to even out the deliveries 
over a shift. 

Referring again to Figure 5, at window 300, the purchaser chooses from 
5 the time windows made available by the scheduling engine as discussed above. If the 
scheduling engine is not programmed to use predetermined parameters to restrict 
available time windows, the purchaser will choose from all the time windows made 
available at window 100, and the scheduling engine will only determine if that time 
window is frill at window 200. 

10 At window 400 of Figure 5, the purchaser's time window selections are 

added as input to a routing engine. At window 500, the routing engine determines the 
optimum route for the dehvery drivers to follow in dehvering the ordered item or items to 
the purchaser. Routing software for use in connection with the routing engine is 
commercially available from sources such as Roadnet Technologies, Inc., of Baltimore, 

15 Maryland, who distributes ROADNET 5000, a routing software product. Such software 
is designed to route and schedule delivery equipment quickly and efficiently, thereby 
reducing transportation costs, improve service to the customer, improve driver 
performance and save routing time. The ROADNET 5000 software uses algorithms to 
determine the most cost-efficient and customer-firiendly routes possible by applying 

20 factors such as available drivers and equipment, driver rate of pay, equipment capacity, 
preferred and maximum route duration, multiple depots, changing traffic patterns 
throughout the day, fixed and variable services times, traffic and speed limits, road 
construction, Department of Transportation requirements, location, open/close time of 
multiple time windows, order size, delivery instructions and use of merchandisers. 

25 Another commercially available routing software is DeliveryNet.HOME routing 

solutions available from Descartes Systems Group of Waterloo, Ontario. Again, this 
software determines the most cost-efficient routes for delivery by applying a number of 
factors to the order and possible routes. 

After the routing engine determines the optimum deUvery route at window 

30 500, the drivers follow the optimum route to make the deliveries. 
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The method and system according to the present invention provides a 
number of advantages over the prior art including providing more delivery times during 
the optimum part of the day - 5 p.m. through 9 p.m. and 8 a.m. through 12 p.m. 
providing more flexibility to consumers in choosing delivery times, providing more 
5 efficiency in executing the deliveries to the consumers and providing operations with 
more flexibility with staffing and scheduling of drivers. The present invention thereby 
reduces labor and dehvery costs to the business and the consumer, increases the number 
of deliveries available and provides the consumer with better service. 

There are also numerous advantages provided by the present invention by 

10 virtue of the use of a routing engine to determine the optimum delivery route. 

Specifically, the ROADNET 5000 routing software was used to simulate deliveries in the 
Norwalk/New Canaan, Connecticut area. Three separate simulations were conducted. 
The first using two hour windows with no overlapping, the second using one hour 
windows with one-half hour overlapping, and the third using two hour windows with one 

15 hour overlapping. The results of the simulations are shown in Figures 8 and 9. The 

graphs illustrate the correlation between the stops per day and the SPORH. As discussed 
earUer, as the stops per day increase, the SPORH also increases. Advantageously, in the 
simulation of the embodiment of the two-hour overlapping window configuration of the 
present invention, the SPORH increased at a much faster rate than under the other 

20 configurations. 

Many modifications and other embodiments of the invention will come to 
mind to one skilled in the art to which this invention pertains having the benefit of the 
teachings presented in the foregoing descriptions and the associated drawings. Therefore, 
it is to be understood that the invention is not to be Umited to the specific embodiments 
25 disclosed and that modifications and other embodiments are intended to be included 
within the scope of the appended claims. Although specific terms are employed herein, 
they are used in a generic and descriptive sense only and not for the purposes of 
limitation. 
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